KUMJIAN-PASK ALGEBRAS 
OF LOCALLY CONVEX HIGHER-RANK GRAPHS 

LISA ORLOFF CLARK, CLAIRE FLYNN, AND ASTRID AN HUEF 

Abstract. The Kumjian-Pask algebra of a higher-rank graph generaUses the Leavitt 
path algebra of a directed graph. We extend the definition of Kumjian-Pask algebra 
to row-finite higher-rank graphs A with sourees whieh satisfy a loeal-convexity condi- 
tion. After proving versions of the graded-uniqueness theorem and the Cuntz-Krieger 
f— ^ . uniqueness theorem, we study the Kumjian-Pask algebra of rank-2 Bratteli diagrams 

^S] ' by studying certain finite subgraphs whieh are locally convex. We show that the des- 

5^ . ourcification procedure of Farthing and Webster yields a row-finite higher-rank graph A 

Qh' without sources such that the Kumjian-Pask algebras of A and A are Morita equivalent. 

■^ . We then use the Morita equivalence to study the ideal structure of the Kumjian-Pask 

_Y-s ' algebra of A by pulling the appropriate results across the equivalence. 
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1. Introduction 



The Kumjian-Pask algebras were introduced in |H] as higher-rank analogues of the 
Leavitt path algebras associated to a directed graph E. Since they were introduced in 
[1] and [7], the Leavitt path algebras have attracted a lot of attention, see, for example, 
[SIEIIIIEIEIIISIIISIEIII^EH]. A A;-graph is a category A with a degree functor d : A ^ N'' 
which generalise the path category of E and the length function A i— ?■ |A| on the paths A of 
E, respectively. Thus we think of the set A° of objects as vertices and of the morphisms 
A G A as paths of "shape" or degree d{X), and demand that paths factor uniquely: if 
d{X) = m + n in N'', then there exist unique //, i/ e A with d{n) = n and ci(z/) = m such 

\0 ■ that A = fiu. 

•^ ', Let i? be a commutative ring with 1 and A a row-finite fc-graph without sources. The 

authors of [8] construct a graded algebra KPij(A), called the Kumjian-Pask algebra, which 
is universal for so-called Kumjian-Pask families (see page S] below). If A; = 1 then KPr(A) 
is isomorphic to the Leavitt path algebra Lji{E), where E is the directed graph with 
vertices the objects of A and edges the paths of degree 1. 

Here we define a Kumjian-Pask algebra for row-finite /c- graphs which may have sources 
t^_' but are "locally convex", a condition which restricts the types of sources that can occur. 

We were motivated by the study of C*-algebras and Kumjian-Pask algebras of "rank-2 
Bratteli diagrams" in [T^ |H]. These Bratteli diagrams are 2-graphs A without sources, 
but their Kumjian-Pask algebras can profitably be studied by looking at finite subgraphs 
An which have sources but are locally convex. In |8], KPc(A) was analysed by embedding 
it inside C*(A), and then using the C*-subalgebras C*{Aisf) of the subgraphs to deduce 
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results about KPc(A). A sample theorem obtained in this way illustrates how the di- 
chotomy for Leavitt path algebras of [3l Theorem 4.5] does not hold for Kumjian-Pask 
algebras. In particular, [HI Theorem 7.10] gives a class C of rank-2 Bratteli diagrams such 
that for each A G C, KPc(A) is simple but is neither purely infinite nor locally matricial. 
A key performance indicator for our new definition of the Kumjian-Pask algebra was an 
extension of [SI Theorem 7.10] to arbitrary fields, and this is achieved in Theorem 15.81 
below. For more motivation, the K-theory of the C*-algebras of these rank-2 Bratteli 
diagrams was computed in [TH] as a direct limit of the K-groups of suitable C*{Ai\f), and 
a similar approach should work to compute the algebraic K-theory of KPi:j(A). 

Now let A be a locally convex, row-finite fc-graph. After finding the appropriate notion 
of Kumjian-Pask family of A in this setting, we have obtained a new Kumjian-Pask 
algebra KP/j(A) with a very satisfactory theory: KP/j(A) is generated by a universal 
Kumjian-Pask family (p, s) and the properties of (p, s) ensure that KP/j(A) = spanjSAS^. : 
A,/i G A} (see ^, and there are versions of both the graded-uniqueness and the Cuntz- 
Krieger uniqueness theorems (see HI]). Then, several applications of the graded-uniqueness 
theorem shows that for A in the class C mentioned above, KPj:f(A) is neither purely infinite 
nor locally matricial (see ^^. 

There is a construction by Farthing [13] and Webster [30] , called the desourcification of 
A, which yields a row-finite /c-graph A without sources such that the C*-algebras C*(A) 
and C*(A) are Morita equivalent. In ^ we show that KP/j(A) and KP^(A) are Morita 
equivalent as well. This result is new even when k = 1 and A is the path category of 
a row-finite directed graph. In §§H]in]we study the ideal structure of KPj:j(A) by pulling 
the relevant results for KPj:j(A) from [8] across the Morita equivalence. Thus we obtain 
graph-theoretic characterisations of basic simplicity and simplicity, and show that there 
is a lattice isomorphism between the graded basic ideals of KP/j(A) and the saturated, 
hereditary subsets of A''. 

2. Preliminaries 

We write N for the set of non-negative integers. We view N as a category with one 
object. Fix A; G N \ {0}. We often write n G N'^ as (ni, . . . , Uk), and say m < n in N^ if 
and only if rrii < rii for all 1 < z < A;. We use Cj for the usual basis elements in N'^, so 
that Cj is 1 in the ith coordinate and in the others. We denote the join and meet in N''" 
by V and A respectively. 

A k- graph (A, d) is a countable category A with a functor d : A — )■ N'^, called the degree 
map, satisfying the factorisation property: if d{X) = m + n ioT some m,n & N'^, then there 
exist unique /i and z/ in A such that d{fi) = m, d{v) = n and A = ^v. In this case, we 
often write A(0,?ti) for /i. 

We denote the set of objects in A by A° and use the factorisation property to identify 
the morphisms d~^{Q) of degree and A''. We write r and s for the domain and codomain 
maps from A to A°. The path category associated to a directed graph is a 1-graph, and 
motivated by this we call r and s the range and source maps, and elements of A and AP 
paths and vertices, respectively. For v G A° and ?72 G N'^, we write 

A"^ := {A G A : rf(A) = m} and A^°:=A\A°, 
wA := {A G A : r(A) = v} (this is denoted K{y) in [20]). 
wA" := A"^ n vk. 
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Example 2.1. Fix m G (N U {oo})^ and define 

nk,n. := {(p, g) e N'^ X N'^ : p < g < m}. 

This is a category with objects 

^Im = {peN'\p< m}, 

and range and source maps r{p,q) = p and s{p,q) = q. Paths {p,q) and {r,s) are 
composable if and only if g = r, and then (p, g)(g, s) = {p, s). With d : fik,m -^ N*^ defined 
by d{{p,q)) = q — p, the pair {Qk,Tn,d) is a A;-graph. We write Qk when m is infinite in 
every coordinate. 

Let A be a /c-graph. Then A is row-finite if f A" is finite for every v ^ \^ and n G N'^. 
A vertex w G A° is a source if there exists ra G N'^ such that vA"" = 0, that is, v receives no 
paths of degree n. We say A is locally convex if for every v G A°, I < i,j < k with z 7^ j, 
A G t'A*^' and yU G f A'^J, the sets s(A)A'^j and s(/i)A^' are nonempty [201 Definition 3.10]. 
Thus if A has no sources, then A is locally convex. In this paper we only consider locally 
convex, row-finite /c-graphs. 

Paths, infinite paths and boundary paths. The Cuntz-Krieger relation (KP4) for 
/c-graphs without sources (see page H] below) involves the sets wA" of paths of degree n 
with range v. When A has sources, u A" could be empty. The technical innovation in [2D] 
is to introduce the set A-" consisting of paths A with d{X) < n which cannot be extended 
to paths Xfj, with d{\) < d{\fi) < n. Thus 

A^*^ := {A G A : d{\) < n, and d{X)i < m implies s(A)A"' = 0}, 

and then vA.-^ := vA fl A-" for f G A° is always nonempty. For example, if n = Cj for 
some 1 < i < k, then 

,<, (vA^^ iivA^^^H); 
vA-^^ = < . . 

I |f I otherwise. 

A fc- graph morphism is a degree-preserving functor. An infinite path in a A;- graph A 
is a /c-graph morphism x : Qk ^ A. In a graph with sources, not every finite path is 
contained in an infinite path, and another technical innovation of [20] is to replace the 
space A°° of infinite paths with a space of so-called boundary paths. 

Let A be a locally convex, row-finite fc-graph and ?7i G (N U {oo})'^'. In Definition 3.14 
of [2U], a graph morphism x : ^k,m — ;■ A is defined to be a boundary path of degree m if 

(2.1) V G Ql^ and i;fif;, = {v} imply x{v)A^''' = {x{v)}. 

Thus a boundary path maps sources to sources, and every infinite path is a boundary path. 
We denote the set of boundary paths by A-°°. If A has no sources, then A-°° = A°°. Since 
we identify the object n G ^k,m with the identity morphism {n,n) at n, we write x{n) for 
the vertex x{n,n). Then the range of a boundary path x is the vertex r{x) := x(0). We 
set vA-°° := A-°° fl r~^{v) and vA°° := A°° fl r~^{v). A boundary path x is completely 
determined by the set of paths {x{0,n) : n < d{x)}, hence can be composed with finite 
paths, and there is a converse factorisation property. We denote the partially-defined shift 
map a on A-°° which is defined by cr™(x) = x{m, 00) for x G A-°° when m < d{x). 

When the /c-graph is not locally convex, there is a different definition for A-°° used in 
|21] : a graph morphism x : ^k,m — ?■ A is in the A-°° of [30] if there exists n^ G N'^ with 
Ux < m such that for each n G N''" with n^ < n < m and rij = rrii for some i, implies 
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x{n)K^^ = 0. The two definitions are equivalent when A is locally convex. The next 
lemma shows that, in general, condition (12. ip is weaker. 

Lemma 2.2. Suppose A is a k-graph and x : ^k,m -^ A is a graph morphism. Then x 
satisfies condition Ii2. 1\) if and only if the following statement holds: 

(2.2) if n eN'' such that n < m and Ui = rrii for some i, then x{n)A^' = 0. 

Proof. First suppose x satisfies condition (12. ip . and n G N'^ such that n <m and n-i = rrii 
for some i. Since rii = rrii, ^^km ~ ('^l- ^ow condition (12.11) gives x{n)A-'^^ = {x{n)}. 
Hence x{n)A'^^ = 0. Thus x satisfies (12. 2p . 

Conversely, suppose x satisfies (12. 2p . Let v E fl^^ such that vfi-^1^ = {v}. Then v eN^ 
and V < m. Since vQ-^^^ = {v}, we have Vi = rrii. Therefore x{v)A'^' = by (12. 2p and 
hence x{v)A-'^^ = {x{v)}. Thus x satisfies condition (12. ip . D 

3. Kumjian-Pask A-families 

Throughout this section, A is a row-finite /c-graph and i? is a commutative ring with 1. 
Define G{A) := {A* : A E A}, and call each A* a ghost path. If w G A°, then we identify v 
and V*. We extend the degree functor d and the range and source maps r and s to G{A) 
by 

d{\*) = -d{\), r{\*) = s{\) and s(A*) = r(A). 

We extend the factorisation property to the ghost paths by setting (/iA)* = \*fi*. We 
denote by (^(A^^) the set of ghost paths that are not vertices. 

Let A be a row-finite fc-graph without sources. Recall from [HI Definition 3.1] that a 
Kumjian-Pask A-family (P, S) in an R- algebra A consists of two functions P : A° — >■ A 
and 5 : A^o U G(A^O) ^ A such that 

(KPl) {Pj, : V E A°} is an orthogonal set of idempotents in the sense that PyPw = Sv,wPv, 
(KP2) for all A,/i G A^° with r{fi) = s(A), we have 

'S'a'S'^ = 'S'a^, Sfj_*S\* = 5'(A^)*, Pr{\)Sx = S\ = S\Ps(X), Ps{\)S\* = Sx* = Sx*Pr(X), 

(KP3) for all A, /i G A^^ with d{\) = d{fi), we have 

Sx*Sn = Sx^^Ps{x), 
(KP4) for all v E A^ and all n eN^\ {0}, we have 

Pv = 2_^ SxSx*. 
xevA" 

The sum in (KP4) is finite because A is row-finite. The relations (KP1)-(KP4) were 
obtained in [HI §3] by adding to the usual Cuntz-Krieger relations from ^7\. A Cuntz- 
Krieger A-family (P, S) in the algebra B{H) of linear bounded operators on a Hilbert space 
H consists of an orthogonal set {Py} of projections and a set {Sx} of partial isometries Sx 
with initial projection Ps(x), satisfying weaker versions of (KP1)-(KP4). The geometric 
structure of B{H) is rich enough to yield (KP1)-(KP4) as given above, where Sx* is the 
Hilbert space adjoint of Sx- For example, the Cuntz-Krieger relation corresponding to 
(KP2) is just ^A^^ = ^A^; the rest of (KP2) comes for free. See §3 of [H] for more detail. 
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An important consequence of the Kumjian-Pask relations is that the algebra generated 
by a Kumjian-Pask A-family (P, S) is span^jS'AS'^* : A, /i G A}, where we use the conven- 
tion that Sv '■= Pv and S'„. := P„ for w G A''. When A has no sources, this follows from 
[SI Lemma 3.3], which says that if n > (i(A), d{^), then 

(3.1) Sx*S^ = 2_^ SaSi3*. 

d{\a)=n, Xa=fj,l3 

Definition 13.11 below gives a notion of Kumjian-Pask family which applies to /c-graphs A 
with sources. It is based on the approach by Raeburn, Sims and Yeend in [20] for Cuntz- 
Krieger A-families. The purpose of the new relations (KP3') and (KP4') is to ensure that 
we obtain a version of fl3.ll) . 

Definition 3.1. Let A be a row-finite fc-graph (possibly with sources). A Kumjian- 
Pask A-family (P, S) in an P-algebra A consists of two functions P : A° — )■ A and 
5 : A^o U G(A^O) -^ A such that (KPl) and (KP2) hold, and 

(KP3') for all n G N^ \ {0} and A, ^u G A^", we have 

Sx*Sf^ = Sx,f_iPs{xy, 
(KP4') for all w G A° and n G N'^ \ {0}, 

Pv = 2_^ SxSx*- 

Convention. For v G A° we sometimes write S^ and S^* for Py. 

Since (KP4') is the same as the fourth Cuntz-Krieger relation of [201 Definition 3.3], we 
get the following. 

Lemma 3.2 ([201 Proposition 3.11]). Let A be a locally convex, row-finite k-graph. Then 
(KP4') holds atv eA^ if and only if, forl<i<k with vA^^ ^ 0, P^ = J2xevA-. '^a^a- ■ 

The next lemma gives a version of fl3.1|) . 

Proposition 3.3. Let A be a locally convex, row-finite k-graph, (P, S) a Kumjian-Pask 
A-family in an R-algebra A, and A,yU G A. //n G N'^ such that d{X),d{fi) < n, then 

Proof. Fix n eN'^ such that d{X),d{fi) < n. Then 
Sx^S^ = (P.(a)5v)(5m^.(m)) by (KP2) 

= ( Y. S^S^')Sx*S^(^ Yl -^/^V) by(KP4') 

= Yl Yl S^S^xarS,^Sp, by(KP2) 

ags(A)A<"-<*(^) /36s(^)A<"-<*('') 
= 2^ 2^ SaPsitMl3)SfS' 



6 LISA ORLOFF CLARK, CLAIRE FLYNN, AND ASTRID AN HUEF 

by applying (KP3') to each summand. By unique factorisation, for each a there is just 
one /3 of the given degree such that \a = /i/3, and the sums collapse to 

This proves the lemma after noting that the purely graph-theoretic result [201 Lemma 3.6] 
says that composing A with a E s{\)A-'^~'^^^^ gives the path \a E A-". D 

Corollary 3.4. Let A be a locally convex, row-finite k-graph and [P, S) a Kumjian-Pask 
A-family in an R-algebra A. The subalgebra generated by {P, S) is spa.n{SaSfs* : a,f3 E 
A,s{a) = s{f3)}. 

Proof. We have SaSjs* = SaPs(a)Psii3)Sf3* by (KP2), so SaSjs* = unless s{a) = s{f3) by 
(KPl). The result now follows from Proposition 13.31 and (KP2). D 

The set of minimal common extensions of X, fi E A is 

A"^^(A, fi) := {{a, (5):Xa = /i/3, d{Xa) = d{X) V d{fi)}. 



Corollary 3.5. Let A be a locally convex, row-finite k-graph and {P, S) a family in an 
R-algebra A satisfying (KPl), (KP2) and (KP4'). Then (KP3') holds if and only if for 
all X, fi E A, 

(3.2) Sx'S^ = 2_^ SaSp*. 

(o,/3)eAmi"(A,/x) 

Proof. Suppose (KP3') holds. Then (P, S) is a Kumjian-Pask A-family. Let A,/i G A and 
apply Proposition [3l3] with n = d{X) V d{fi) to get Sx*Sfj, = Xl(a,/3)eA'"'"(A,M) SaSp*. 

Conversely, suppose that for all X, fi E A, (13.21) holds. Fix n G N^ \ {0} and let 
A,/i G A-". Note that d{X) V d{fi) < n. First suppose that d{X) = d{fi). Then 

1 else, 

and (13.21) gives Sx*S^ = 5a,^-Ps(a)- Second, suppose d{X) ^ d{fi). Then at least one of 
X, fi has degree less than n, say d{X) < n. But A G A-", and so there is no a such that 
d{X) < d{Xa) < n. Now 

A"^"^(A, fi) = {(s(A), /3) : A = fi(3, d{X) = d{X) V d{fi)} 
= {{s{X),(3):X = fi(3,difi)<d{X)} 

since d{X) ^ d{fi). But fi E A^" too, so A™'"(A,/i) = 0. By (D ^a-^"^ = 0, and A ^ /i 
implies that Sx*S^ = Sx,^Ps{x)- Thus in either case, Sx*S^ = 5a,/^-Ps(a) as required. D 

In order to demonstrate the existence of a nonzero Kumjian-Pask A-family we need to 
impose the "local convexity" condition from [2U] as discussed on page [31 



Proposition 3.6. Let A be a locally convex, row-finite k-graph. Then there exist an R- 
algebra A and a Kumjian-Pask A-family (P, S) in A with Sx, Sx*, P^ ^ for all f G A° 
and A G A. In particular, for every r E R\ {0} and v E A^ , we have rP^ ^ 0. 
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Proof. We modify the construction of the infinite-path representation of [8] and instead 
build a 'boundary-path representation'. Let Fr(A-°°) be the free i?-niodule on A-°°. For 
each w e A° and A, /i e A-°°, define functions f,„ fx and /^ : A^~ -^ F/j(A^°°) by 

fv{x) = 

/m* (x) = 

By the universal property of free modules, there exist nonzero P„, Sx, 5*^* G End(Fij(A-°°)) 
extending fy, fx and /^*. Note that rPy ^ for every r E R\ {0}. 

We claim that {P,S) is a Kumjian-Pask A-family in the i?-algebra End(F/j(A-°°)). 
Relations (KPl) and (KP2) are straight-forward to check. To see (KP3'), fix n G N''\{0}, 
A,/i G A^" and x G A^°°. If r(/i) 7^ r(A), then both Sx*S^ = Sx*PriX)PrMS^ and <5a,^P.(a) 
are 0. So we may assume r{fi) = r(A). Notice that 



X 


if r(x) = w; 











otherwise, 








Ax 


if r{x) = s(A); 











otherwise. 








y 


ii X = fiy for some 


Z/ 


G 


^<oo. 



iJA* »-'//.( 3; 



Sx*{fJ'X) if x(0) = s(/i) and /ix = Ay for some y G A 



<oo. 



MV 



otherwise. 

Since A,yU G r(A)A-", (/ia;)(0, (i(A)) = A implies either A = fiX' or fi = Xji' for some 
A', /i' G A. But then A = /^ by the definition of A-"'. Hence (/xx)(0, (i(A)) = A if and only 
if /i = A. Thus 

g ^g i^\^\^ if ^(0) = ^(/^) ^^^ ^ = /^; 

'^ 1 otherwise, 

and (KP3') holds. 

For (KP4'), fix f G A° and 1 < i < k with wA'^' 7^ 0. Since A is locally convex, it 
suffices to show that P^ = YlxevA^i 'S'a'S'a* by Lemma [3.21 Let x G A-°°. Then 



if r{x) = V] 



y^ S'aS'a.(x) = ^ (^A.xCO.e,)^ 




otherwise, 

D 



We are now ready to show that there is an i?-algebra which is "universal for Kumjian- 
Pask A-families"; the proof is very similar to the one for fc-graphs without sources [H 
Theorem 3.4], so we will just give an outline addressing the main points. This -R-algebra 
is graded over Z'', and to see that the graded subgroups have a nice description uses 
Proposition 13. 3t so we will need to check carefully that the argument used when A has no 
sources still works when A" is replaced by A-". We will follow the convention of [5] and 
use lower-case letters for universal Kumjian-Pask families. 

Theorem 3.7. Let A be a locally convex, row-finite k-graph. 



8 LISA ORLOFF CLARK, CLAIRE FLYNN, AND ASTRID AN HUEF 

(a) There is an R-algebra KPij(A), generated by a Kumjian-Pask A-family (p, s), such 
that if {Q, T) is a Kumjian-Pask A-family in an R-algebra A, then there exists a 
unique R-algebra homomorphism ttq^t '■ KPij(A) — )■ A such that ttq^t op = Q and 
'^Q,T o s = T. For every r G -R \ {0} and v G A°, we have rp^ ^ 0. 

(b) The subsets 

KPij(A)„ := span{sQS/3. : d{a) — d{f3) = n} 

form a Z'' -grading o/KP/j(A). 

Proof Let X := A° U A^° U G(A^°) and ¥r{w{X)) be the free algebra on the set of words 
on X. Let / be the ideal of ¥ji{w{X)) generated by elements from the sets: 

(i) {vw — Sv,wV : v,w E A°}, 

(ii) {A - /iz/, A* - h'*fL* : A, /i, z/ G A^° an A = /iz/}, 
(hi) {A - r(A)A, A - As(A), A* - s(A)A*, A* - AV(A) : A G A^O}, 
(iv) {A> - (5a,^s(A) : a, ^ G A^", neN'^X {0}}, 
(v) {v - ExevA<- XX* -.ve AO and n G N^' \ {0}}. 

Set KPh(A) := ¥r{w{X))/I, and write q : ¥r{w{X)) -> ¥r{w{X))/I for the quotient 
map. Define p : A" ^ KPr{A) by p^ = q{v), and s : A^° U G(A^O) ^ KPr{A) by 
-sa = ?(A) and s\* = q{X*). Then {p,s) is a Kumjian-Pask A-family in the i?-algebra 
KPr(A). 

Now let {Q, T) be a Kumjian-Pask A-family in an i?-algebra A. Define f : X ^ A 
by f{v) = Qy, /(A) = Tx and /(A*) = Tx*. The universal property of ¥r{w{X)) gives a 
unique i?-algebra homomorphism z/; : ¥r{w{X)) — )■ A such that ip\x = /• Since {Q,T) is 
a Kumjian-Pask family, / C ker (?/;). Thus there exists a unique -R-algebra homomorphism 
ttq^t : KP/j(A) — )■ A such that ttq^t oq = ip- It follows that ttq^t^P = Q and ttq^t o s = T. 

Now fix r G -R \ {0} and v G A°. If rp^ were zero then rirq^TiPv) = ^Qv would be zero 
for every Kumjian-Pask A-family {Q,T). But this is not the case for the Kumjian-Pask 
family of Proposition 13.61 Thus rp^ ^ 0. This completes the proof of ([a]). 

For (jb]), extend the degree map to words on X by setting d : w{X) — )■ Z^ by d{w) = 
Yli^i d{wi). By [SI Proposition 2.7], ¥r{w{X)) is graded over Z'^ by the subgroups 

Fr(w;(X))„ := I ^ r^ty ; r^ ^ ^ rf(u;) = raj. 

«>e«>(x) 

We claim that the ideal I defined in the proof of (jaj) is graded. For this, it suffices 
to see that I is generated by homogeneous elements, that is, elements in ¥R{w{X))n for 
some n eZP . The generators of J in (i) are a linear combination of words of degree 0, 
hence are homogeneous of degree 0. If A = /iz/ in A then A — /iz/ is a linear combination 
of words of degree (i(A), so all the generators in (ii) are homogeneous. Also, A — r(A)A is 
homogeneous of degree A, and similarly all the generators in (iii) are homogeneous of some 
degreqj. The elements in (iv) are either of the form A* A — s(A) or of the form A*/i; the 
former is homogeneous of degree and the latter is homogeneous of degree d(^[i) — d{X). 
A word AA* has degree 0, and hence the generators in (v) are homogeneous of degree 0. 
Thus / is a graded ideal. 



This has caused some confusion before: for example in [291 Proof of Proposition 4.7], e — r(e)e for an 
edge e in a graph is claimed to be 0-graded whereas it is 1-graded. 



KUMJIAN-PASK ALGEBRAS OF LOCALLY CONVEX HIGHER-RANK GRAPHS 9 

Since I is graded, the quotient KPr(A) of F/j(w(X)) by / is graded by the subgroups 

(Fij(w(X))//)„ := span{g(w) : w G w{X),d{w) = n}. 

By Corollary 13 ■4[ KP/i;(A) = spanjSoS/^. : a, /3 G A, s{a) = s{f3)}. We need to show that 

KPr(A)„ := span{s„S;3* : d{a) - d{l3) = n} = (F^(w(X))/J)„,. 

First, fix sxs^* G {saSp* : d{a) — d{f3) = n}. Then sxs^* = q'(A)g(/i*) = g(A/i*), and 
d{Xfi*) = d{X) - d{fi) = n. Thus SxS*^ G {q{w) : d{w) =n,w e w{X)} G (F^(w(X))/J)„. 
That (Fij(w;(X))//)„ C KPij(A)„, follows immediately from the next lemma; the proof 
is very similar to that of [H Lemma 3.5], but we need to check replacing A" by A-" in 
the argument does not cause problems. D 

Lemma 3.8. For every w G w{X), we have q{w) G KP/j(A)rf(^). 

Proof. The proof is by induction on \w\. We treat the cases \w\ = 1,2 separately. Recall 
that by our convention s^ '■= Pv and s^* := p^ for t; G A°. 

If \w\ = 1 there are two possibilities, li w = X for some A G A, then q{w) = s\ = sxSs{\)* 
and d{X) — d{s{X)) = d{X), and so q{w) G KPfi{A)d{w)- Otherwise, ii w = A*, then 
q{w) = sx* = Ss{x)S\* and d{s{X)) - d{X) = d{X*), so q{w) G KPr^A)^^^)- 

If \w\ = 2 there are four possibilities: w = A/.i*, A/i, /i*A* or X*fi. The first three 
possibilities are quickly dealt with since 

g(A/i*) = sxs^* and d{X) — d{fi) = d{Xfi*), 
q{Xfi) = sxf,Ss(f,)* and d{Xfi) - d{s{fi)) = d{Xfi), 
g(/i*A*) = Ss(^,)S^xtM)* and d{s{fi)) - d((A/i)*) = d{fi*X*). 

So suppose w = X*fj,. Let m = d{fi) V d{X). By Proposition 13.31 we have 

q{X*fl) = Sx'Sf,= ^ SaSi3'. 

In each summand, Xa = /i/3 implies d{w) = d{fi) — d{X) = d{a) — d{f3), so q{w) G 
KPji{A)d{w) as needed. 

Now let n > 2 and suppose that q{y) G KP/j(A)(i(j^) for every word y with \y\ < n. Let 
if be a word with |ii;| = ra + 1 and q{w) ^ 0. li w contains a subword WiWi^i = Xfi, then 
A and /i are composable in A since otherwise q{Xfi) = 0. Let w' be the word obtained 
from w by replacing WiWi^i with the single path A/i. Then 

qyw) = Swi ■ ■ ■ Suji_iSxSij,Siin_^_2 ■ ■ ■ Sui„_,_i = s^i ■ ■ ■ Swi_iSxiiSu)i+2 ' ' ' ^ujn+i ^ q[w ). 

Since \w'\ = n and d{w') = d{w), the inductive hypothesis implies that q{w) G KPii{A)d{w)- 
A similar argument shows that q{w) G KP/j(A)rf(^) whenever w contains a subword 
WiWi+i = X*fi*. 

If w contains no subword of the form Xfi or A*/i*, then, since \w\ > 3, it must have a 
subword of the form A*/i. By Proposition 13.31 we write q{w) as a sum of terms q{y'') with 
\y^\ = n + 1 and d{y^) = d{w). Since |u7| > 3, each nonzero summand q{y^) contains a 
factor of the form s^*s^* or one of the form SgSa, and the argument above shows that 
every q{y') G KPR{A)d(w)- Thus q{w) G KPR{A)d{w) as well. D 
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4. The uniqueness theorems 

Throughout this section, A is a locally convex, row-finite /c-graph, and i? is a commu- 
tative ring with 1. 

There are two uniqueness theorems in the subject. The graded-uniqueness theorem 
has no hypotheses on the graph, so applies very generally. The Cuntz-Krieger uniqueness 
theorem assumes the graph satisfies an "aperiodicity" condition. The proofs of both 
theorems are straightforward once key helper-results (Lemma 14.41 and Proposition 14.61) 
have been established. 

Theorem 4.1 (The graded-uniqueness theorem). Let A be a locally convex, row-finite 
k-graph. Suppose that A is a ll'-graded R-algebra and (p : KP^(A) -^ A is a graded 
R-algebra homomorphism. If (f){rpy) ^ for all r & R\ {0} and v G A°, then is 
injective. 

Theorem 4.2 (The Cuntz-Krieger uniqueness theorem). Let A be a locally convex, row- 
finite k-graph satisfying the aperiodicity condition 

(4.1) for every v G A", there exists x G f A-°° such that a ^ (3 implies ax ^ (3x. 

Let (f) : KP^(A) -^ A be an R-algebra homomorphism into an R-algebra A. If (f){rpy) ^ 
for all r & R\ {0} and v G A°, then (p is injective. 

The aperiodicity condition 04. ip we have chosen to use is from [2UI Theorem 4.3], is often 
called 'condition 5' in the literature, and generalises the many notions of 'aperiodicity' 
for graphs without sources. See Lemma 18.41 below for more details. 

We start by establishing that every nonzero element of KPij(A) can be written in a 
certain form; this form differs from the one for graphs without sources only in the use of 
A^" in place of A'?. 

Lemma 4.3. Every nonzero a G KP/j(A) can be written in normal form: that is, there 
exists n G N'^ \ {0} and a finite subset F of A x A-" such that 

a= ^ ra,pSaSi3* 

where Va^p ^ R\ {0} and s{a) = s{f3) for all (a, f3) G F. 

Proof. Let 7^ a G KP/?(A). By Corollary 13.41 we can write a as a finite sum 

(/i,v)eG 

where G C A x A, s(/x) = s(z/) and each r^,^ 7^ in _R. Let n = ^ {^,u)eGd{^) ■ Consider 
(yU, v) E G such that d{v) < n. Then, using (KP2) and (KP4'), we get 

Sf,Sy* = S^Ps{f,)Sy* = sA ^ SxSxAsy^= ^ S ^.^S {^yX)* ■ 

Substituting back into the expression for a and combining terms gives the result. D 

Next we generalise [HI Lemma 2.3(1)] to graphs with possible sources. 
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Lemma 4.4. Let 7^ a = J2(a b)&f '''a,iiSaSp* G KPi^(A) he in normal form. For all 
(/i, v)eF, 

(4.2) ^^ s^,*asy = rf,^yps{ti)+ ^ '^q,,.V'5«, 

and r^,jyPs(^) is the {^-graded component of s^*as,^. 

Proof. Since a is in normal form, F C A x A-" for some n & N^ \ {0}. Fix (/i, u) G F. 
For all (a, /3) G F, both /3 and i^ G A-", and hence (KP3') gives S/3*Si, = 5p^yPs{u)- Thus 

S^*(lSy / ^ 'a,l3^fj,*'^a^l3*'^u / ^ 'a,u^fi*'^aPs{u) 

{a,0)&F (a,u)eF 

{a,u)<^F,a^fi 

by (KP2) since (a, i^) G F implies s{a) = s{iy). If there exists a such that (a, z^) G F, 
a ^ H and (i(a) = (i(/i), then (KP3') implies that s^*Sa = 0. Thus 

(a,u)£F,d{a)^d{fj.) 

It now follows that the 0-graded component of s^*asu is T'^,!/Ps(^), which is nonzero by 
Theorem 13. yfei] ). Now s^*aSi, is nonzero because its 0-graded component is. D 



Proof of Theorem \4.1\ Let 7^ a G KPj^'(A). Write a = '^la b)&f''^'^^P^'^^P' ™- normal 
form. Let (//, v) G F. By Lemma 14. 4^ 

U 7^ S^'OiSy r^i,pg(^^'^ -\- ^ ^ fa,vS^''Sa 

ia,u)€F,dia)^d{^J.) 

with 0-graded component r^^psf^^y Since is graded, (pir^^yPsf^^)) is the 0-graded compo- 
nent of 0(s^.as,^). Now (f){s^*)(f){a)(f){s^) = (t){s^*as^) 7^ because its 0-graded component 
4>{rfj.,uPs{fj.) 7^ by assumption. It follows that (f){a) 7^ as well. Thus (f) is injective. D 



One immediate application of the Theorem 14.11 is: 

Proposition 4.5. Let A be a locally convex, row-finite k-graph. Then KPc(A) is isomor- 
phic to a dense subalgebra ofC*{A). 

Proof. Let (g, t) be a generating Cuntz-Krieger A-family in C*(A) as in [201 Definition 3.3]. 
Then {q,t) is a Kumjian-Pask A-family in C*(A). (To see this, recall from page H] that 
(KPl) and (KP2) hold, (KP4') and (CK4) are the same and (KP3') and (CK3) are the 
same via Corollary 13.51 ) Thus the universal property of KPc(A) of Theorem 13.71 gives a 
homomorphism Tr^j from KPc(A) onto the dense subalgebra 

A := span{tAt* : A,/i G A} 

of C*(A). To show that TTg^ is injective, we will use the gauge- invariant uniqueness 
theorem. Theorem 14.11 Consider the subgroups 

An := spanjtAt^ : d{\) - d{ii) = n} (n G l}) 

of A. A calculation using Corollary 13.51 shows that AnA^ C An+m- Since each spanning 
element t^t* of A belongs to Aii(\)-d(^i) , every element a of A can be written as a finite 
sum Yl (^n with a„ G v4„. If a„, G An and a finite sum Yl^^n = 0, then each a„ = by the 
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argument of the proof of [H Lemma 7.4], which uses the gauge action of T*^ on C*(A). 
Thus {An : n G Z'^} is a grading of A. It follows that TTq^t is graded and hence is injective 
by Theorem 14.11 D 

Proposition 4.6. Let A be a locally convex, row-finite k-graph satisfying the aperiodicity 
condition (14.11) . Suppose 7^ a = ^(^ «)gj7^a,^SQ,s^. G KPr(A) is in normal form. Let 
(/i, i^) G F. Then there exist cr, r G A such that s^*aSr = r^^^ps(^). 

Proof. Let (/i, z^) G F. By Lemma [4.41 

(4.3) 07^ s^*as^ = r^^^ps{^)+ ^ r^.i^V'^"- 

ia,u)eF,dia)=>^d{fi) 

If G := {a : {a, v) G -F, d{a) 7^ c?(/i)} = then we can take a = /i and t = u, and we are 
done. So suppose G ^ ^. 

Choose y G s(/x)A-°° such that (14.11) holds. Then for each a E G, ay ^ fiy. So there 
exists nia G N'' such that {ay){0,ma) 7^ {fiy){0,ma)- Let m := Vaec"^"- -^^^ later use 
we note that since ??7,q, < d{y) + (i(a), taking the meet of both sides with m we get 

nia = m A nia <m/\ {d{y) + d{a)) <m/\ d{y) + d{a)] 

the same argument gives rria < m A d{y) + d{fi). 

We would like to use y{0,m) now, but since y is a boundary path this may not be 
well-defined, so we will use y(0, m A d{y)) instead. Then, using (14. 3p . 

^y(0,mAd{y))* [Sfj,*(lS^)Sy(^Q^mAd{y)) 

^ ^ ljL,uSy{Q^m/\d{y))''Ps{^i)Sy{Q^mf\d(y)) H~ /^1"a,h'Sy{0,'mAd{y))* S/j," SaSy(^Q^rnAd{y)) 

aeG 

^ flJ,,uPs{fj,) ' / ^ 1^a,uS (^fj,y(0,mAd{y)))* Say(0,mAd{y)) 

{aeG-.aytfi} 

because r{y) = s{fi) and (KP2), and then (KP3), all on the first summand. After com- 
posing paths this 

= ^^i,uPs{^i) + / ^ ^a,uS{fiy){0,mAd{y)+d{fi))* S{ay){0,mAd{y)+d{a)) ■ 
a£G 

We claim that for every aeG, S(^j^)(o,mAd(?/)+d(/.))*S(aj/)(o,mAdfe)+d(a)) = 0. To see this, by 
way of contradiction, suppose there exists a E G such that 

S(fiy)(0,mAd(y)+d{fi))*S(ay)(0,mAd{y)+d{a)) T 0- 

Since m^ < mAd{y) + d{^) and nia < mAd{y) + d{a) we must have S(^^y)(^o^rna)*S{ay){o,ma) ¥" 
0. But {fiy){0,ma) and {ay){0,ma) G A-™", and hence (/iy)(0,mQ,) = {ay){0,ma) by 
(KP3'), contradicting our choice of ttIq. This proves the claim. Therefore 

^y{0,mAd{y)Y\S^*aSy)Sy{Q^mAd{y)) = ^fj,,uPs{fi)- 

The proposition follows with a := fiy{0, m A d{y)) and r := z/y(0, m A d{y)). D 

Proof of Theorem \4.S\ Let 7^ a G KPij(A). Write a = Yliia B)&F''^'^,l^^ct^l^* ^^ normal 
form. Fix (/i, v) G F. Since A satisfies the aperiodicity condition (14.11) . by Proposition 14.61 
there exist a, r G A such that s*^aSr = t^,j/Ps(/^)- Now 0(s*)0(a)0(s^) = (j){s'^aSr) = 
(t>{^fj.,uPs(fj.)) 7^ by assumption, and hence (j){a) 7^ as well. Thus (j) is injective. D 
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5. Examples of 2-graphs with sources 

AND applications TO RANK-2 BRATTELI DIAGRAMS 

Throughout this section, Ris a. commutative ring with 1. Let A be a 2-graph. We refer 
to the morphisms of degree (ni,0) as blue paths, to the morphisms of degree (0,?t,2) as 
red paths, and write A*^^^'' and A^^'^ for the collection of blue and red paths, respectively. 
We say a path A G A with d{X) 7^ is a cycle if r(A) = s(A) and for < n < d{X), 
A(n) 7^ s(A). We say a cycle A is isolated if for every < n < d{\), the sets 

r(A)A" \ {A(0, n)} and s(A)A" \ {A(rf(A) - n, d{X))} 

are empty. 

Proposition 5.1. Let A be a finite 2-graph such that 

/p- i\ A'^^^'^ contains no cycles and each vertex v ^ A^ is the range of an isolated cycle 

in A^^^. 

Let S be the set of sources in A^^^'^. Suppose the vertices in S all lie on a single isolated 
cycle in A^^'^. Let Y denote the set A^^^^S of blue paths with source in S . Then KPr(A) 
is isomorphic to My{R[x,x~^]), where R[x,x~^] is the ring of Laurent polynomials over 
R. 

Any graph satisfying (15. ip is locally convex [191 pa^ge 141]. Proposition 15.11 is very 
similar to Proposition 3.5 of [19], which, with the same hypotheses on A and R = C, 
gives an isomorphism of C*(A) onto My(C(T)) = Mv(C) ® C(T). The proof of [HI 
Proposition 3.5] finds a family {6{a, P) : a, (3 & Y} of matrix units and a unitary U 
in C*(A) such that 6{a,(3)U = U6{a,l3) for all a,l3 & Y. This gives a homomorphism 
(J) : My(C) C(T) into C*(A). The argument then shows that U has full spectrum, from 
which it follows that is injective, and then is shown to be surjective. Since i? is a 
ring with 1, the matrix units {6{a, /3) : a, /3 G Y} (and the unitary U) live naturally in 
KPr(A). But in the algebraic setting, the spectral argument is not available; we use the 
following lemma instead. 

Lemma 5.2. Let W be a ring with 1 where W contains a set {6{a, /3) : a, /3 G Y} 
of matrix units. Let ao E Y and D := 6'(ao, «o)W^6'(ao, cto)- Then the map w i-)- 
{6{ao, a)w6{(] , aQ))a,i3 is an isomorphism ofW onto My{D). 



The proof of Lemma [5.21 is straightforward, see, for example, [251 Proposition 13.9]. In 
the proof of Proposition 15.11 we will apply Lemma [5^2] with 9{ao,ao) = p^, where f is a 
vertex in the set S of sources in A^'"''. 

Lemma 5.3. Let A be a 2-graph satisfying the hypotheses of Proposition l5A\ Fix a vertex 
t G S* and let fi be the unique red path of least nonzero degree with range and source f. 
Then there is an isomorphism of R[x,x^^] onto p-^KPji{A)p-^ such that 1 h-> pj., x t— )■ s^ 
and x~^ I— !■ Sfj_* . 

Proof. Let a G A with r(a) = f. Then a G A""^*^. Let u be the unique red path of nonzero 
least length n2 such that s^au) = f. For any /3, applying (KP4') to SaSjs* gives 

(5.2) SaSp* = SaPs{a)Sp* = Sa ^ SxSX'Sp* = SauS{pu)*- 

AGs(a)A<(0'"2) 
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The Kumjian-Pask relation (KP4') at f with n = \fi\e2 says that s^s^* = p^. Writing //* 
for the path which traverses fi exactly i times, we now have 

p^KFii{A)p^ = span{s„S;3. : a,/3 G A""^,s{a) = s(/3),r(a) = r(/3) = f} 

= span{s^»S(^j). -.ijE N} (using ([52])) 

= span{s^,, S(^«). : z G N} (since s^s^* = p^). 

Now let E be the directed graph with one vertex w and one edge /. Let Lfi{E) be the 
Leavitt path algebra over R, and let {qw,tf,tf*} be the generating Leavitt ii^-faniily in 
Lr{E). The polynomials {1, x, x~^} are a Leavitt E'-family in R[x, x~^], and the universal 
property of Lr{E) gives an i?-algebra homomorphism p : Lji{E) — )■ R[x,x~^] such that 
p(l) = qyj, p(tf) = X and p(tf*) = x~^. Now p is surjective because the range of p 
contains the generators x and x~^ of i?[x,x~^], and it is one-to-one by definition of the 
zero polynomial. 

Since p-^ = s^Sfj,*, it follows that {pt,s^,s^.} is a Leavitt E'-family in KPii{A). By the 
universal property of Lr^E) again, there is an i?-algebra homomorphism vr : Lii{E) — )■ 
KPij(£') such that 7r(g^„) = pj-, vr(t/) = s^ and 7r(t/*) = s^*. Now we observe that 
Pl KPj^(A)p-|- = spanjs^i, S(^i)* : i G N} is graded over Z by the subgroups span{s^»}. Thus 
TT is graded, and hence it is injective by the graded-uniqueness theorem [291 Theorem 5.3]. 

Now TT o p~^ : R[x,x~^] — )■ KP/j(A) is injective and satisfies 



nop (l)=p|,7rop (x) = s^ and vr o p (x ) = s 



ft- 



It follows that 71 o p ^ has range span{s^«, S(^»). : z G N} = p| KPii;(A)p-|-. Thus vr o p ^ is 
the required isomorphism. D 

Proof of Proposition \5.1\ Fix a vertex f G S* and let e^ be the edge in SA^'^^S with r{e^) = 
f. For a,P in F, let v{a, [5) be the unique path in A'''^'^ connecting s{a) and s(/3) such 
that v{a, P) does not contain e-^. It follows from the proof of Lemma 3.8 of |Tnj, that the 
elements 

/g 3^ ^/ m .^ fsaS^{a,/3)S,3* if s(z/(a,/3)) = s(/3); 

\s„s^(„,^).s^. if s(z/(a,/3)) = s(a) 

form a set {6(a,P) : a,P E Y} of matrix units in KPpi^{A), that is, 6{a,P)6((T,T) = 
8p,aG{oL^T). Since A*^ is finite, there exists ni such that Y = A-^"'^'^^. Calculate: 

y^ ^(a, tt) = X^ SaSa* = X^ X] -^oSa* = ^ ^ SaSa* = ^ P„ = 1. 

oey oGy i>6A0 aGijy t^eA" ogt;A<("i.o) neAO 

Let ao = f. Then oq is a path of degree in Y, and 6'(ao,ao) = Pf Now apply 
Lemma 15.21 with ag = f to see that KP^(A) is isomorphic to My{P]K.Pji{A)pj). The 
proposition now follows from the isomorphism of p-f KPij(A)p-|- with R[x, x~^] of Lemma [5731 

D 

5.1. Application to rank-2 Bratteli diagrams. Throughout this subsection, A is a 
row-finite 2-graph without sources which is a rank-2 Bratteli diagram in the sense of [T^ 
Definition 4.1]. This means that the blue subgraph A''^"*^ of paths of degree (ni,0) is a 
Bratteli diagram in the usual sense: the vertex set A° is the disjoint union [J^q ^ °^ 
finite subsets Vn, each blue edge goes from some Vn+i to Vn- The red subgraph A^^'^ of 
paths of degree (0,^2) consists of disjoint cycles whose vertices lie entirely in some Vn- 
For each blue edge e there is a unique red edge / with s{f) = r(e), and hence by the 
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factorization property there is a unique blue-red path J^{e)h such that J^{e)h = fe. The 
map J-" : A*^^ -> A*^^ is a bijection, and induces a permutation of each finite set A'^^Vn- We 
write o(e) for the order of e: the smallest / > such that J^'(e) = e. 

A /c-graph without sources is cofinal if for every x G A°° and every f G A°, there exists 
n G N'^ such that vAx{n) ^ 0. It follows from fi9[ Theorem 5.1] that if A is cofinal 
and {o(e)} is unbounded, then A is aperiodic; and hence if K is a field, then KPx(A) is 
simple by [SI Corollary 7.8]. So the rank-2 Bratteli diagrams give a rich supply of simple 
Kumjian-Pask algebras. 

Theorem 7.10 of [8] uses rank-2 Bratteli diagrams to show that there are simple Kumjian- 
Pask algebras that are neither purely infinite nor locally matricial. But the analysis in §7 
of [8] specialises to K = C because the proof reduces to a "rank-2 Bratteh diagrams An 
of depth A^" , which is a 2-graph with sources. In the absence of a Kumjian-Pask algebra 
for such graphs, the embedding into C*{An) is used. This was one of our motivations for 
defining a Kumjian-Pask algebra for graphs with sources in the first place, and we now 
show that we can extend [SI Theorem 7.10] from C to arbitrary fields K (see Theorem 15.81 
below) . Note that we will use the letter K in place of R when we are explicitly assuming 
the underlying ring is a field. We start with three lemmas. 

Lemma 5.4. Let A be a rank-2 Bratteli diagram. Let A^r he the rank-2 Bratteli diagram 
of depth N consisting of all the paths in A which begin and end in IJn=o^^- Then A^ 
is locally convex and the suhalgehra spanjs^s^* : ^,1^ E A^} o/ KP/j(A) is canonically 
isomorphic to KP^(A7v). 

Proof. The graph An has sources, but satisfies (15.11) . and hence is locally convex [191 page 
141]. For V G A^ and A G A^v, set Qy = p^, T\ = sx and Tx* = sx*- We will show 
that (Q,T) is a Kumjian-Pask A^v-family in KPr{A). Both (KPl) and (KP2) for {Q,T) 
immediately reduce to (KPl) and (KP2) for the A- family {p, s). 
For (KP3'), let n G N^ \ {0} and A,/i G A^^^. Since 

Tx*T^ = Tx*Qr{X)Qr{iJ.)Tfj, = dr{X),r(iJ.)Tx*T^, 

if r(A) 7^ r{fi), then Tx*Tfj_ = = 5x,fiQs{^i)- So we may assume that r(A) = r{^). 

Notice that d{\)2 = d{fi)2 = n2 because A,/i G A-" and the red subgraph consists 
entirely of cycles and hence has no sources. We claim that d{X)i = d{fi)i. By way of 
contradiction, suppose d{X)i < d{jj)i < rii. Since r(A) = r{n), we must have s(A) G Vi 
and s(/i) G Vj where i < j. Thus s(A) ^ Vn- But s(A) must be a source in the blue graph 
because d{X) < n. This implies s(A) G Vn, a contradiction. Similarly, we cannot have 
d{fj,)i < (i(A)i. Thus d{\) = d{fi) as claimed. 

Now A,/i G r(A)A'^(^), and Tx*T^ = sa*s^ = Sx,f,Ps{fi) = Sx,^,Qs(fi) by (KP3) for {p,s). 
Thus (KP3') holds for {Q,T). 

To see (KP4') holds, we use Lemma 13. 2[ Let v G A^^r and suppose that wA^ 7^ 0. If 
V G A^ \ Vn, then z = 1 or 2, and ii v E Vn, then i = 2. In both cases, (KP4) for {q,t) 
gives 

Qv=Pv= ^ SxSx* = ^ SxSx*- 

Thus (KP4') holds by Lemma O 

Denote the generating Kumjian-Pask A^v-family in 'KPr{An) by {q,t). The universal 
property of KPij(AAr) (Theorem I3.7l ([ai)) now gives a homomorphism tiq^t '■ ^^r{,An) — )■ 
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KP/{(A) such that -n-Q^rigv) = Pv, T^Q,T{t\) = sx and iiQ^Titx') = sx*- Thus ttq^t has range 
spanjs^s^* : jji.u E Kn}- It is clear that ttq^t is graded. Since each 71q,t{<1v) 7^ 0, it follows 
from the graded- uniqueness theorem (Theorem 14. ip that tiq^t is injective. D 

Lemma 5.5. Let An be a rank-2 Bratteli diagram of depth N . Let Vn^i he the vertices in 
Vn of one isolated red cycle, and let A^,! be the subgraph of An of paths with source and 
range in V := {v E A^ : vAVN,i 7^ 0}- Let {q,t) be a generating Kumjian-Pask Am family 
in KPR(AAr). Then the subalgebra 

Cn,i := spanjt^t,,. : i^i.u E An, s(/i) = s{u) G VN,i} 

of KPji{An) is canonically isomorphic to KP/j(A7v,j). 

Proof Set Pi = ZlagAWncy^ ^ ^a^a* • Let V € A^i and fi e AN,i. Set 

We will show that {Q,T) is a Kumjian-Pask AAr^j-family in CN,i- 

li a,(3 E vA^^^°VN,i, then d{a) = d{f3) because A*^^"^ is a Calibrate diagram. Thus 

veV «gt)Abiu<!V]v i 

We also have q^Pi = Y.aevA^^'--VN,^ ^"^^ = ^»^^' ^^^ 

PitiiPi = / ^ tata*t^tisti3* = / ^ / ^ tata*t^(stl3* 

Q:,/3GAblucVAr,i aGr-(^)AWucV^ - /3gs(/^)AM"<=VAr,i 

= 2_^ t^fstis* (by KP3' because such a must have the same degree as /i/3) 

/3es(M)Abi"<=V,v,> 

A similar calculation gives Pit ^* Pi = Pit^*. The above relations help to reduce the 
Kumjian-Pask relations for {Q,T) to the Kumjian-Pask relations for {q,t) in KPij(AAr). 
To see (KPl) holds, let v,w e A%-. Then 

To see (KP2) holds, let A,/i G Atv,^. Then 

^A^^ = Pit\Pi t^Pi = Pitxt^Pi = Pitx^Pi = Txfj,, 

and, similarly, T^*Tx* = T(^Xfj.)*- To see (KP3') holds, let n G N^ \ {0} and A,yU G Aj^^^. 
Then 



Tx*Tn — Pitx*Pitfj,Pi — Pitx*tf^Pi 

h,,Pr 



.^ \ ,, ^ A 



S\,fiPiqsif,)Pi (because A,/i G Af"^ 
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To see (KP4') holds, let n G N^ \ {0} and v G A^^^. Then 



AGi.Al" X€vAi'] Ae»;A|" 



= P^{ Y txtx^)P^ = P^{ Y HH*)Pr 

xevf4l /3g.Afri+'^-"2) 

Thus (Q, T) is a Kumjian-Pask A7v,i-faniily in Cn,!- Write (g*, t*) for the universal Kumjian- 
Pask family in KP/j(A7v j). The universal property of KP^(A7v,j) gives a homomorphism 
ttq^t ■ KPij(A7v,i) -^ CN,i such that 7iQ,T{ql) = Qv, t^qA'^x) = ^x and 7rQ,T{t\-^) = Tx*. 
Thus vrQT(t^tJ,*) = Pit^Pity*Pi = Pit ^t^* Pi. Since Pi is homogeneous of degree it fol- 
lows that ttq^t is graded. Thus ttq^t is injective by the graded-uniqueness (Theorem 14. ip . 
Finally, the range of ttq^t is 

spein{Pitf,PiU*Pi : A,yU G An} = span{Pitf,PiU*Pi : s{fi) = s{u) G VN,i,r{fi),r{u) G \^}, 

which is equal to CN,i- D 

Lemma 5.6. Let A^ be a rank-2 Bratteli diagram of depth N . Suppose that the set of 
sources in A'^'"'' are the vertices on a single isolated cycle in A^'^'^. Let P he the idempotent 
P = J2veVoP^ «^^ ^ = yo^^^'^'VN- r/ien PKP^(A^)P is isomorphic to Mx{R[x,x~^]). 

Proof Let Y = A^'^'^Vat and fix f G Vat. Let e{a, (3) be the matrix units defined at (O. 
The graph An satisfies the hypotheses of Proposition I5.1[ and hence 

is an isomorphism ip of KPij(AAr) onto My^p^f KPr{An)P'(), and pj- KPji{AN)p^ is isomor- 
phic to R[x,x~^] (see Lemmas 15.21 and 15.31 for how the isomorphism of Proposition 15.11 
decomposes). It suffices to prove that the restriction of ip to PKPji{AN)P has range 
Mx(ptKP^(Ajv)p|). We observe that 

<^(t.a)i'.PW.t)=|''<t'"'"''<^'t' 'fW-^(^)^''«^ 

I else. 

It follows first, that 9{],a)PwP6{/3,]) ^ implies a,/3 G X, and second, if a,/3 G X, 
then 

^(t, a)P KPniAN)Pe{(3, f) = ^(f, a) KPn{AN)0{(3, f) = p^ KPn{AN)Pi. 
Thus tpl is onto Mx{p^ KPr{An)p-i). □ 

An idempotent p in i? is infinite if there exist orthogonal nonzero idempotents pi,p2 G R 
and elements x,y E R such that 

p = Pi + P2, X E pRpi, y G PiRp, p = xy and pi = yx. 

A simple ring is purely infinite if every nonzero right ideal of R contains an infinite 
idempotent [6l §1]. 

Proposition 5.7. Let A be a rank-2 Bratteli diagram, and K a field. If A is cofinal and 
aperiodic, then KPj^(A) is not purely infinite. 
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Proof. Since A is cofinal and aperiodic, and K is a. field, KPi^(A) is simple by [SI The- 
orem 6.1]. Let Pq := J2veVoP^- Since the property of being purely infinite and simple 
passes to corners by [21 Proposition 10], it suffices to prove that Pq KPx(A)Po is not purely 
infinite. We argue by contradiction: suppose that PoKPx(A)Po is purely infinite. Then 
PoKPk{A.)Po contains an infinite idempotent p. Then there exist nonzero idempotents 
Pi, p2 and elements x, y in PoKPi^(A)Po such that 

(5.4) P = Pi+ P2-, P1P2 = P2P1 = 0, xy = p and yx = pi. 

Choose N ^ N large enough to ensure that all five elements can be written as linear 
combinations of elements sxs^* for which s(A) and s{fi) are in |Jn=o ^• 

Let An be the rank-2 Bratteli diagram of depth A^. Let (g, t) be the generating Kumjian- 
Pask AAT-family in KP^i-^jy) and set Qo = J2veVo ^^' Since KPx(AAr) is canonically 
isomorphic to the subalgebra spa.n{s^Su* : //, z/ G A^} of KPi^(A) by Lemma [531 we may 
assume that p, pi, p2, x and y are all in Qo KPk{An)Qo. 

Next we will decompose KPi^(A7v) into a direct sum. Using (KP4'), 

KPx(AAr) = spanjtAV : s(A) = s(/i) G Vn}- 

Partition Vat into subsets V^^i, each consisting of the vertices of one isolated red cycle. We 
claim that if s{fi) and s{a) are in different Vn,!, then tf^*ta = 0. By way of contradiction, 
suppose not. By Proposition 13.31 there exists (cr, r) G Atv x An such that /lO" = ar and 
d{fia) = d{jj) f\d{a) . Since s(yu) = s{a) G Vat, both a and r are red paths. But s(cr) = s(r) 
implies a and r lie on the same isolated red cycle, and this implies that s(/i) = r(cr) and 
s{a) = r{T) are in the same VN,i, a contradiction. Thus t^^t^ = 0, as claimed. It follows 
that KPj^(A7v) is the direct sum of the subalgebras 

CN,i ■■= spanjtAV : s{\) = s{fi) G V)v,i}, 

and we have 

QoKPk{An)Qo = ^QoCn.Qo- 

i 

The elements p, pi, p2, x and y in QqKPk{An)Qo all have direct sum decompositions, 
and the elements satisfy the relations (15. 4p . The component oi p2 is nonzero in at least 
one summand, and then the same component of the rest must be nonzero too. So we may 
assume that p, pi, p2, x and y are all in QoCN,iQo for some i. 

Now consider the subgraph Aat j of An of paths with source and range in {1; G A° : 
vAVn^i 7^ 0}. By Lemma 15. 5[ CN,i is canonically isomorphic to KP^iAN^i), and by 
Proposition l5.lt KP^lAN^i) is isomorphic to a matrix algebra My{K[x,x~^]) for a certain 
set Y, and by Lemma [5.61 this isomorphism restricts to an isomorphism of QoCN,iQo onto 
Mx{K[x,x~^]) where X (lY. Pulling the five elements through all these isomorphisms 
gives us nonzero idempotents q, qi, q2 and elements /, g in Mx{K[x,x~^]) such that 

q = qi + 92, qiq2 = q2qi =0, fg = q and gf = qi. 

Evaluation at ^ G -ft' is a homomorphism, and so f{z)g{z) = q{z) and g{z)f{z) = 
qi{z). Thus g{z) is an isomorphism of q{z)K^ onto qi{z)K^ . So the matrices q{z) and 
^1(2;) have the same rank. On the other hand, since qi{z) and q2{z) are orthogonal, 
rank(gi(2;) +q2{z)) = rankgi(2;) +Tankq2{z). Now q = qi + q2 implies that rankg2(-z) = 
for all z. This contradicts that g2 is nonzero. Thus there is no infinite idempotent 
in PoKPi^(A)Po, as claimed. Thus PoKPi^(A)Po is not purely infinite, and neither is 
KPx(A). D 
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Recall that a matricial algebra is a finite direct product of full matrix algebras and we 
say an algebra is locally matricial algebra if it is direct limit of matricial algebras. 

Theorem 5.8. Let A be a rank-2 Bratteli diagram which is cofinal and aperiodic, and K 
a field. Then KPi^(A) is simple, hut is neither purely infinite nor locally matricial. 

Proof. By |H1 Theorem 6.1], KPi^(A) is simple, and by Proposition 15.71 it is not purely 
infinite. To see that it is not locally matricial, consider the element s^ associated to 
a single red cycle //. Since v := r(yu) = s(yU.) receives just one red path of length |/i|, 
namely /i, the Kumjian-Pask relation (KP4') at v for n = \fi\e2 (which only involves red 
paths) says that p^ = s^s* . But, as seen in the proof of Lemma 15. 3[ the subalgebra 
generated by s^ is isomorphic to the Leavitt path algebra of the directed graph consisting 
of a single vertex w and a single loop e at w, which is in turn isomorphic to K[x,x~^]. 
Thus Sfj_ generates an infinite-dimensional algebra, and does not lie in a finite-dimensional 
subalgebra. D 

6. Desourcification 

Throughout this section, A is a locally convex, row-finite /c-graph. In Theorem 17.41 we 
show that the Kumjian-Pask algebra of A is Morita equivalent to a Kumjian-Pask algebra 
of a certain fc-graph A without sources. The graph A is called the desourcification of A. 
The construction of A, and the Morita equivalence of the C*-algebras C*(A) and C*{A) 
goes back to Farthing [TB] . Farthing's construction was refined by Robertson and Sims in 
|24] . and then generalised to finitely aligned /c-graphs by Webster in [3U]. The difference 
in the approaches is that Farthing's construction adds paths and vertices to A to obtain 
a graph A, and the Robertson-Sims- Webster construction abstractly builds a A which is 
then shown to contain a copy of A. When A is locally convex, A and A are isomorphic. 

We use A, and start by giving the details about A that we need. Set 

V/^ := {(x;m) : x € A-°°,m G N^} and Pa := {{x; {m,n)) : x G A-°°,m < n G N^}; 

the vertices and paths of A are quotients of these sets, respectively. For this, define 
relations ~ on Va and ~ on Pa as in Definitions 4.2 and 4.3 of [30]. First, define {x; m) ^ 
{y]p) in Va if and only if 

(VI) x{m A d{x)) = y{j> A diy)) and 
(V2) m — m A d{x) = p — p A d{y). 

It is straightforward to check that ^ is an equivalence relation, and we denote the class 
of (x; n) by [x; n]. We view Va/~ as a set of vertices that includes a copy of the vertices 
in A°. Indeed, if w G A", then v = x{0) for some x G A-°°; we can think of A" with the 
equivalence classes of elements (x;0), and item (VI) above ensures this identification is 
well defined. The set Va/~ also includes elements that are not identified with vertices in 
A°. In particular, for each x G A-°° with d{x) < 00, there is one element in Va/~ for 
each m > d{x). 

Second, define (x; (m, n)) ~ {y; {p, q)) in Pa if and only if 

(PI) x(m A d{x),n A d{x)) = y{p A d{y), q A d{y)), 
(P2) m — m A d{x) = p — p A d{y) and 
(P3) n — m = q — p. 

Again, it is straightforward to check that ~ is an equivalence relation, and we denote the 
class of [x] {m,n)) by [x; {m,n)]. The next proposition is [30l Proposition 4.9], and says 
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that we can view each [x; (?7i,n)] G Pa/~ as a inorphisin between vertices [(x; n)] and 
[(x; m)] in Va/~ of degree n — m. 

Proposition 6.1 (Farthing, Webster). Let \ be a locally convex, row-finite k-graph. 
Define 

AO := VJ^ and A := Pa/~, 

r, s : A — > A° by r{[x; (m, n)]) = [x; m] and s{[x; (m, n)]) = [x; n], 

id([x;m]) = [x;(m, m)], 

[x; {m,n)] o [y; (p, g)] = [x(0,n A d{x))a^^'^^'^'{y); (m, ra + p — g)], anc? 

d : A — )■ N*" &y d{v) = /or a// v e A^ and d{[x; (m, ra)]) = n — m. 

Each of these functions is well defined, and A = (A°, A, r, s, id, o, d) is a k-graph without 
sources. We call k the desourcification of K. 

We have decided to use d, r and s to denote the appropriate maps in both A and A. 
This doesn't seem to cause any confusion. The following remark and lemmas give insight 
into the structure of A. 

Remark 6.2. (a) The map l : A ^ A defined by l{X) = [Xx; (0, d{X))] for x G s{X)A^°° 
is a well-defined, injective /c-graph morphism [301 Proposition 4.13]. Notice that if 
V G A*^, then l{v) = [x; (0, 0)] for some x G vA-°°. 

(b) The map tt : A — )■ 6(A) defined by vr([y; {m,n)] = [y; (m A d{y),n A d{y))] is a 
well-defined, surjective /c-graph morphism such that vr o tt = vr and n o l = l [SUl 
page 168]. 

(c) If /i, A G t(A°)A such that d{X) = d{fi) and 7r(A) = 7r(/i), then A = /i [30l 
Lemma 4.19]. 

Lemma 6.3. Suppose fi := [2;; (0,n)] G A. Then fi G /-(A) if and only if d{z) > n. 

Proof. Suppose // = [z; (0, n)] = t{X) for some A G A. Since l is degree-preserving, 
d{X) = n. Since ir o l = l we have vr(/i) = [z; (0, ra A (i(z))] = ^(A). Thus n A d{z) = n, that 
is, d{z) > n. 

Conversely, suppose d{z) > n. Then factor z = Xy where A G A" and y G A-°°. Now 
fi=[z-{0,n)] = [Xy-{0,d{X))] = L{X). D 

The following straightforward lemma is very useful and is used without proof in [30] . 

Lemma 6.4. Suppose A G A such that r(A) G '•(A'^). Then there exists x G A-°° such 
that X = [x;(0,rf(A))]. 

Proof. Write A = [z; {m,n)] for some ?7i,n G N^ and 2; G A-°°. If ?7i = 0, then (i(A) = n 
and we are done. So suppose m > 0. Because [z;m] = r(A) G '•(A°), [z;m] ~ [?/; 0] for 
some y G A-°°. By (V2) m — m A d{z) = 0. Then m = m A d{z), and hence ?7i < d{z). 
Let X := a"'{z). It suffices to show that (x; (0,n — 772)) ~ (2;; {m,n)). Items (P2) and (P3) 
are obvious. To see (PI), notice 

z{m A d{z),n A d{z)) = z{m, n A d{z)) = a"^{z){0, n A d{z) - m) 

= x(0, n A d{z) — m) = x(0, {n — m) A d{x)) 

as needed. D 
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Lemma 6.5. Suppose v G i(A°) and A G vA^ with 7r(A) = v. If ^i & f A", then X = fi. 

Proof. By pU| Lemma 4.19] (see Remark I6.2([a] )). it suffices to show that 7r(/i) = 7r(A). 
Since r(A) = r{n) = f G /-(A^), by Lemma [6.41 there exist x, y G A-°° such that 

A = [y; (0, n)],n = [x; (0, n)] and [x, 0] = [y, 0] = v. 

By definition of vr, 

7r(A) = [y; (0, n A ci(2/))] and 7r(/i) = [x; (0, n A d{x))]. 

By assumption, 7r(A) = v, and hence n A d{y) = 0. We need to show that n A d{x) = 
as well; we do this by showing that if n^ 7^ then d{x)i = 0. Suppose rii 7^ 0. Since 
n A (i(|/) = we have d{y)i = 0. But y is a boundary path, and so by Lemma [2.21 this 
implies vA'^^ = 0. But x{0) = v = 1/(0), and so d{x)i = as well. Thus n A d{x) = 0. Now 
7r(A) = V = 7r(yu) and A,/i have the same degree, so A = /i by [301 Lemma 4.19]. D 

See page [6] for the definition of A™'". 
Lemma 6.6. Let X, 12 E A. Then A"^i'^(6(A), i(/i)) = t(A)™^'^(i(A), i(/i)). 
Proof. This is essentially [301 Lemma 4.22]. Since l{A) C A, we have 

.(A)--(6(A),6(/i))CA-'-(.(A),.(/i)). 
Let {a, (3) G A'^"'(t(A), i(;u)). Then 

i(A)a = t(/i)/3 = [^; (0, d{X) V (i(/i))] 
for some z G A-°° by Lemma 16.41 Now 

(.(A)«)(0,rf(A)) = .(A) = [^;(0,rf(A))] 

by the factorisation property in A. So d{z) > d{X) by Lemma 1^751 Similarly, d{z) > d{fi). 
Hence d{z) > d{X) V (i(/i) and so L{X)a G t(A) by Lemma [^31 again. Now by the unique 
factorisation property, both a and /3 are in t(A). Thus 

A--(.(A),.(/x))C.(A)--(.(A),.(/i)) 

as needed. D 

7. The Morita equivalence of KP/j(A) and KP^(A) 

Throughout this section, A is a locally convex, row-finite /c-graph and i? is a commu- 
tative ring with 1. We start by identifying KPj:j(A) with a subalgebra of KP/i;(A). 

Proposition 7.1. Let A be a locally convex, row-finite k- graph and let A be its desourci- 
fication. Let {q,t) be a universal KPii[A)- family. Let B{A) be the subalgebra of KPii{A) 
generated by {qi{v)^'ti{\)^'ti{n*) '■ v G A°,A,/i G A}. There is a graded isomorphism of 
KPr(A) onto B{A). 

Proof. We show that (q o L,t o l) is a Kumjian-Pask A-family in KPij(A); we start by 
verifying (KPl), (KP2) and (KP4'), and then we use Corollary 13.51 to verify (KP3'). 

Since {q,t) is a Kumjian-Pask A-family, {g„ : v G A"} is an orthogonal set of idempo- 
tents, and hence so is {qi,(w) '■ w G A°}. This gives (KPl) for {qo L,t o t). 

Let A, /i G A^° with r{fi) = r(A). Since (KP2) holds for (g, t) and t is a graph morphism, 
tL{x)t,{f,) = t,(x),{t,) = t,{Xf,). Similarly, the other equations in (KP2) hold for {qo L,to l). 



22 LISA ORLOFF CLARK, CLAIRE FLYNN, AND ASTRID AN HUEF 

For (KP4'), it suffices by Lemma [3.21 to show that ioi 1 < i < k with vA'^^ ^ 0, 

Suppose fA^' 7^ 0, and let /i G l{v)A'^\ Then fi = [x; (0, ej)] for some x G vA-°° by 
Lemma 16 .41 Since vA'^^ ^ and r{x) = v, we have d{x) > Cj. Thus fi = l{X) for some 
A G vA'^' by Lemma I6.3[ and this A is unique because l is injective. Now 

q,(v)= Yl ^/^^/^* by (KP4) for (g,t), 

fl<=l.{v)A^i 

Thus (KP4') holds for {qoL,toi). 
For (KP3'), let A, /i G A. Then 

= Y ^t(")^^(/9)* by Lemma EH 

(o,/3)gA™'"{A,^) 

By Corollary 13. 5[ (KP3') holds for {q o L,t o l), and hence (q o L,t o l) is a Kumjian-Pask 
A-family in KPr(A). 

Let {p, s) be a generating Kumjian-Pask A-family in KP/j(A). Since (g o t, t o i) is a A- 
family in KP/;(A), the universal property of KP^(A) (Theorem 13. 7([al) ) gives an i?-algebra 
homomorphism TTgo^.toi : KPij(A) -^ KP/j(A) such that 7Tgoi,toi{Pv) = qi{v), '^goL,toi{sx) = 
t,(A) and 7rgot,iot(sA*) = t,(A)*. Since l is degree preserving, TTgo.^to, is graded. The graded- 
uniqueness theorem (Theorem 14.11) implies vTgot.tot is injective. Since {g o L{v),t o i(A),t o 
t(/i*)} generates -B(A), the range of vTgot.tot is -B(A). D 

Proposition 7.2. Lei (A, d) &e a locally convex, row-finite k-graph and let (A, d) be its 
desourcification. Let {q,t) be a generating Kumjian-Pask A-family in KPfi{A) and B{A) 
be the subalgebra o/KP/j(A) generated by {gt(i,), t(,(A),it(^*) : v G A°,A,/i G A}. Then 

B(A) = span{t„t;3. : a,/3 G A,r(a),r(/3) G i(A°)}. 

Proof. The C direction is obvious. To see the other containment, consider tatp* where 
a, /3 G A,r(a),r(/3) G i{A^)- We may assume s(a) = s(/3) for otherwise tct^* = by 
(KP2) and (KPl). Since r(a),r(/3) G t(A°), there exist x,?/ G A^°° such that 

a = [x- (0, rf(a))] and /3 = [y; (0, rf(/3))] 

by Lemma 16. 4[ Using the definition of vr and the factorisation property in A, there exist 
7,7' G A such that a = n{a)'j and f3 = 7r(/3)7'. Write 7 = [x; {d{a) A d{x),d{a))] and 
i=[y;{d{P)Ad{y),dm]. 

We claim that 7 = 7'. To prove the claim, we show that items (P1)-(P3) hold for 
(x; {d{a) A d{x),d{a))) and (y; ((i(/3) A d{y) , d{f3))) . First notice that (P2) is trivial; both 
the left and right-hand sides of the (P2) equation are 0. Now (VI) implies that 

(7.1) x{d{a) A d{x)) = y{d{/3) A d{y)) 
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and (V2) implies that 

(7.2) d{a) - d{a) A d{x) = rf(/3) - d{(3) A d{y). 

Notice that equation (17.21) is precisely (P3), and (PI) follows immediately from (17. ip . 
Thus 7 = 7' as claimed. 
Now we have 

(7.3) tatp* = t.,^(^a)t^t^*'t-K{l3)*- 

Our next claim is that t^t^. = 5^(7)- Since A has no sources, (KP4) says that 

5'r(7) = 2^ tsts*. 
5er(7)A''(T) 

But 7r(7) = r(7) so r('j)A^^"'^ = {7} by Lemma 16. 5[ Thus ^^(7) = ^7^7* as claimed. 
Finally, from (17. 3p we have tatp* = t.„(^a)<ir{-i)'t-K{i3*) = tn{a)tn{p*) £ B{A) since the range of 
vr is t(A). D 

We are ready to show KPji{A) and KP/j(A) are Morita equivalent. First, consider how 
the analogous proof proceeds in the C*-setting in [30] and [13]. Let A be a C*-algebra 
and p a projection in the multiplier algebra M{A) of A. Then pAp is a sub C*-algebra 
of A and ApA is an ideal of A, and pA is a pAp-ApA imprimitivity bimodule , giving a 
pAp-ApA Morita equivalence [221 Example 2.12]. Both Farthing and Webster show that 
the C*-algebra C*(A) of a /c-graph A is Morita equivalent to the C*-algebra C*(A) of 
the desourcification A, that X]t;6t(A(') Iv converges to a projection p in M(C*(A)), that p 
is full in the sense that C*(A)pC*(A) = C*(A), and identify pC*(A)p with C*(A). The 
work required to do this in the algebraic setting of Kumjian-Pask algebras is similar: the 
sum ^„gt(AO) <iv may not add up to an idempotent p in KP/j(A), but we can write down 
analogues of pKPi^(A) and KPj:{(A)p without explicit reference to p. If i{AP) is finite, then 
P = Zlj,Gt(AO) (Iv is defined in KPij(A), and KP/{(A)p = spanjtAt^ : A, z/ G A, r{^) e i(A°)}; 
notice that the right-hand-side still makes sense when t(A°) is infinite. 

Lemma 7.3. The subset 

M := spanjtAV : A,/i G A,r(/i) E l{A°)} 

o/KP/j(A) is closed under multiplication on the left by KP^(A) and on the right by B{A). 
The subset 

N := span{tAV : A, /i G A,r(A) G i(A°)} 

ofKPfi{A) is closed under multiplication on the left by B{A) and on the right by KP/?(A). 
Further, 

MN := spanjmn : m G M, n G A^} = KP/j(A) and 

NM := spanjnm : m G M, n G A^} = B{A). 

Proof Let tj/^, G KP^(A), txtf,* G M and t^t^. G 5(A). Let a = d{l3) V c?(A) and 
h = d{fi) V d{r]). By Proposition] 



tat/B'txt^* — 2_^ taat(^T)'' ^ ^ 

d(/3cr) =a,/3cr= Ar 
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because r{fj,T) = r{fj,) e '•(A°). Similarly, 

d(fia)=b,fia=r]T 

because r{^T) = r{^) G i(A°). Thus M is closed under multiplication on the left by 
KPr(A) and on the right by -B(A). The analogous assertion about N follows from Propo- 
sition 13.31 in the same way. 

Since M,N C KPij(A), so is MN. For the other inclusion, consider tj^* e KPr{A). 
We may assume that tat 13* 7^ 0, and then s{a) = s{(3). First suppose that s{a) G i(A°). 
Then tat/3. = taqs{a)ti3* = tats(a)*ts(a)ti3* G MN. Secoud, suppose that s{a) ^ '-(A"). 
Then s{a) = [x]n] for some n G N^' and x G A-°°. Thus A := [a;;(0,n)] G A and 
r(A) = [x;0] G i(A°). Then (KP3) gives 

tat/B" = taqsiajt/S" = tatx-'txtji* G MN. 

Thus MN = KP^(A). 

Next consider n = t^ts* G A^ and m = tAt^* G M. Let c = d{fj.) V (i(7). By Proposi- 
tion [331 

nm= ^ t^^ti^^r)*- 

d{5cr)=c,5cr=\T 

In each summand, r{'ya) = r{'~f) G i(A°) and r{fiT) = r{fi) G /-(A^), and hence each 
summand is in -B(A) by Proposition 17.21 Thus NM C -B(A). For the other inclusion, 
consider t^^t^* G 5(A). Then t^^t^* = trjqs(n)(ls{()t^* = trjts(n)ts{()t(* G NM. Thus NM = 
B{A). D 

Now we recall the notion of a Morita context from P^ page 41]. Let A and B be rings, 
M an y4-i? bimodule, iV a 5-^4 bimodule, and 

?/; : M (g)B A^ -^ A and : A^ (g)A M -> 5 

bimodule homomorphisms satisfying 

(7.4) n' ■ ipim ®n) = (f){n' ®m)-n and m! ■ (l){n ®m) = ip{m' ®n)-m 

for n,n' ^ N and m, m' G M. Then [A, B, M, N, tp, (p) is a Morita context between A and 
5; it is called surjective if ■?/' and are surjective. 

Theorem 7.4. Let (A, d) &e a locally convex, row-finite k-graph and let (A, d) its desour- 
cification. Let {q,t) be a universal KP f>{A) -family and -B(A) be the subalgebra ci/KPr(A) 
generated by {qi(v),t^[x),t^(^^*) : v G A", A,/i G A}. Let M,N be as in Lemma \7. 3[ Then 

(a) M is a KPpi{A)-B{A) bimodule and N is a B{A)-KPr{A) bimodule with the module 
actions given by multiplication in KP/j(A); 

(b) there are surjective maps ip : M <^b(A) ^ ~^ KPij(A) and (f> : A^ ®kPh(A) ^ ~^ 
KPij(A) such that tp{m ^b(A) ^) ~ ^^^ ^'^^ '/'(^ ®kp (A) ^ ~ ^^^ /^'^ n E N and 
m G M; 

(c) (KPji{A),B{A),M,N,ip,(j)) is a surjective Morita context between KP/j(A) and 

B{A). 



Composing with the isomorphism TiqoL.toL '■ KPij(A) — )■ -B(A) of Proposition 17.11 gives: 
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Corollary 7.5. Let (A, d) be a locally convex, row-finite k-graph and let (A, d) be the 
desourcification of A. Then there is a surjective Morita context between KPr(A) and 
KPr(A). 

Proof of Theorem \7.4\ Lemma [7.31 gives Q. For (jbj) we start by observing that the map 
f : M X N -^ KPf>{A) is bilinear, so that by the universal property of the tensor product 
there is a unique linear map ipf : M ® N ^ KPr(A) such that ipf{m ® n) = mn. The 
range of ipf is MN, which is KPf>{A) by Lemma 17.31 To see that ipf factors through 
the quotient map q : M ® N -^ M ®Ba\ N, we observe that for x G -B(A) we have 
ipflm -x^n — m®x-n) = {mx)n — m{xn) = 0. Now there is a unique linear map ip : 
■^®B{K)^ — > KP^(A) such that ipoq = ipj. Thus ip is surjective and il){m®^,j^-.n) = mn. 
That ^ is a bimodule homomorphism follows because the actions are by multiplication. 
The analogous assertions about (p follows in the same way. This gives (jb]). 

For (jcj) it remains to verify (17.41) . but this is immediate since everything is defined in 
terms of the associative multiplication in KP/j(A). D 

Let E he a. row-finite directed graph, and F the directed graph obtained from E by 
adding "infinite heads" to sources, as in [TOl page 310]. Then the path categories A^; 
and Ap are row-finite 1-graphs; E may have sources but is trivially locally convex. By 
Pm Proposition 4.11], A^; is isomorphic to A^. The Leavitt path algebra Lji{F) is the 
universal i?-algebra generated by a Leavitt F- family [221 Definition 3.1], and any Leavitt 
F- family gives a Kumjian-Pask Air-family and vice versa. Thus by Theorem I3.7( [al). 
Lr{F) and KPr{Af) are isomorphic. Similarly, Lr{E) and KPr{Ae) are isomorphic. 
Thus we obtain the following corollary which is the analogue of the C*-algebraic result 
[Tnl Lemma 1.2(c)]. 



Corollary 7.6. Let E be a row-finite directed graph, and F the directed graph obtained 
from E by adding "infinite heads" to sources. Then there is a surjective Morita context 
between the Leavitt path algebras Lr{F) and Lr{E). 

There is a more general procedure, called "desingularisation" , which takes a directed 
graph E that is not necessarily row-finite and constructs a row-finite directed graph F 
without sources such that C*{F) and C*{E) are Morita equivalent [121 Theorem 2.11]. 

8. Simplicity and basic simplicity 

Throughout this section, A is a locally convex, row-finite /c-graph, A is its desourcifi- 
cation and i? is a commutative ring with 1. We show that the Morita context between 
KP/j(A) and KPij(A) of Corollary 17. 51 preserves basic ideals (see below for the definition). 
We then transfer simplicity results about ¥J^r{A) proved in [S] to KPij(A). 

A subset iiT C A° is called hereditary if for every v & H and A G A with r(A) = w we 
have s(A) G H. We say H is saturated if for v G A°, 

s{vA-''^) C H for some i G {1, ..., k} =^ v e H. 

See [2ni page 113]. In this section, we will apply these definitions to A which has no 
sources; then the definition of 'saturated' above is equivalent to: or f G A°, 

s(t;A") C H for some n e N'' =^ v G H. 
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Lemma 8.1. Let A be a locally convex, row-finite k-graph and A its desourcification. 
Suppose that H is a saturated and hereditary subset of A^ . Then v E H if and only if 
7r(i;) G H. 

Proof. Let v G A''. Write v = [z;m] where z G A-°° and m G N'^. Then 7r(t;) = 
[z] d{z) A m]. Notice that A := [z; {d{z), m A d{z))] G A has source v and range 7t{v) and 

7r(t;)A'"^™^'^(") = {A} 

by Lemma 16. 51 

Now suppose V E H. Since 

s(7r(i;)A'"-'"^'^(")) = {s(A)} = {v} C H, 

and H is saturated, 7t{v) G if as weU. Conversely, suppose 7t{v) G ii. Then r(A) = 
7r(t;) G H and if hereditary imphes v = s(A) G i/. D 

Following [22], we say an ideal I in KP^(A) is a 6aszc zdea/ if rp^, G / for some t" G A° 
and r E R\ {0} imply p^ G /. We say KP/j(A) is basically simple if its only basic ideals 
are {0} and KPr{A). 

The Morita context of Theorem 17.41 induces a lattice isomorphism L between the ideals 
of KFr{A) and ideals of B{A) such that L{I) = NIM [H Proposition 3.5]. 

Proposition 8.2. Let (KPr(A), 5(A), M, A^) be the Morita context of Theorem\T4\ and 
L : I h-^ NIM be be the induced lattice isomorphism from the ideals of KPr^A) to the 
ideals of B{A). Then I is a basic ideal in KP^(A) if and only if L{I) is a basic ideal in 
B{A). 

Proof. Suppose J is a basic ideal of KPij(A). Fix v G l{A^) and nonzero r E R such that 
rp^ G L{I). Since A^ and M are subsets of KPf>{A) and / is an ideal of KPij(A), we have 
L(J) = NIM C I. Thus rp^ G / and hence p^ E I because / is a basic ideal. Since 
V G i(A°), we have py e M nN. Now 

Pv = PvPvPv e NIM = L{I). 

Thus L{I) is a basic ideal of B{A). 

Conversely, let / be an ideal in KP^(A) such that L{I) is a basic ideal of -B(A). We 
will show / is a basic ideal. Fix f G A° and nonzero r E R such that rpy G /. Then v is 
an element of 

Hi^r ■■= {vEA^: rpy E /}, 
which is saturated and hereditary by [U Lemma 5.2]. Hence 7t{v) E Hjr by Lemma [8.11 
which means rp^(„) G /. Notice that 7r(f ) G i(A°) and so PTr(v) E M (1 N. Then 

rPniv) = P7riv)rPn{v)P7riv) ^ NIM = L{I) . 

Therefore Pt^Iv) ^ L{I) because L{I) is basic. Thus we have 

P-k{v) = Vit{v)Vit{v)V^{v) e ML{I)N = I. 

Now 7r(f ) G Hji which is saturated and hereditary by [8l Lemma 5.2]. Therefore v E Hji 
by Lemma I8.lt that is p^ E I. D 

Combining Proposition 18.21 with the isomorphism of KP/j(A) onto B{A) of Proposi- 
tion 17. 1[ the proof of the following corollary is immediate. 



KUMJIAN-PASK ALGEBRAS OF LOCALLY CONVEX HICHER-RANK CRAPHS 27 

Corollary 8.3. Let K he a locally convex, row-finite k-graph and A its desourcification. 
Then KPfi^{A) is basically simple if and only if KP^{A) is basically simple. 

Next we want to transfer results about A to A. To use results already in the literature 
we need to reconcile some (of the many) aperiodicity conditions that have been used. 

Lemma 8.4. Let A be a row-finite k-graph. 

(a) Suppose that A has no sources. The following aperiodicity conditions are equivalent: 

(i) ("Condition B" from [20| Theorem 4.3] for graphs without sources; our (I4.1J1 
reduces to this) 

For every w G A° there exists x G vA°° such that // 7^ «/ e A implies fix ^ ux. 
(ii) (The "no local periodicity condition" from [23| Lemma 3.2(iii)]) 

For every v ^ A^ and all m ^ n E N^ , there exists x G vA°° such that 
a™(x) 7^(t"(x). 
(iii) (The finite-path reformulation from ||23i Lemma 3.2(iv)]; used in [S]) 

For every v G A° and m ^ n eN^ there exists A G vA such that d{X) > m\/n 
and X{m, m + d{X) — (m V n)) 7^ A(n, n + d{\) — {m\/ n)). 

(b) Suppose that A is locally convex. The following aperiodicity conditions on A are 
equivalent: 

(i) ("Condition B" from [20l Theorem 4.3], this is our (gl])) 

For every w G A°, there exists x G f A-°° such that a 7^ /3 G A implies 
ax 7^ /3x. 
(ii) (The "no local periodicity condition" from [2^ Definition 3.2]) 

For every u G A° and all m ^ n & 'H^ , there exists x G A-°° such that either 
m — m A d{x) ^ n — n A d{x) or a"^^'^^^\x) 7^ a'^^'^^^\x). 

Proof. For the equivalences in (jaj), see [2H Lemma 3.2], and for the equivalences in (]b]), 
see [26l Proposition 2.11]. D 

A locally convex, row- finite graph /c-graph A is said to be cofinal in jMl Definition 3.1] 
if for every x G A-°° and every v G A°, there exists n G N'^ such that n < d{x) and 
vAx{n) 7^ 0. When A has no sources, the cofinality condition reduces to the one given on 
page [13 

Theorem 8.5. Let A be a locally convex, row-finite k-graph and R be a commutative ring 
with 1. Then 

(a) KP/j(A) is basically simple if and only if A is cofinal and aperiodic; 

(b) KP/j(A) is simple if and only if A is cofinal and aperiodic, and R is a field. 

Proof. ^ By Corollary 18.31 KP/j(A) is basically simple if and only if KP/{(A) is basically 
simple. Since A is row-finite with no sources, by [H Theorem 5.14], KPij(A) is basically 
simple if and only if A is cofinal and aperiodic in the sense of condition (laiiip of Lemma |H31 

By [211 Proposition 3.5], A is cofinal if and only if A is cofinal. By [2H Proposition 3.6], 
A has no local periodicity if and only if A has no local periodicity. Using Lemma 18.41 it 
follows that KPij(A) is basically simple if and only if A is cofinal and aperiodic (in the 
sense of the equivalent conditions of Lemma [8^4l fb1)). 

db]) By Corollary [731 KPr(A) is Morita equivalent to KPij(A). Thus KPr(A) is simple 
if and only if KP/j(A) is. By ^ Theorem 6.1], KPij(A) is simple if and only if i? is a field 
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and A is cofinal and aperiodic. The same shenanigans as in ^ now give that KPij(A) is 
simple if and only if i? is a field and A is cofinal and aperiodic. D 

9. The ideal structure 

Throughout this section A is a locally convex, row-finite A;-graph, and A is its desour- 
cification. Recall that -B(A) is the subalgebra of KPji{A) generated by {(?t(v), ^^(a), tt(^) : 
V G A°,A,/i G A}, and is canonically isomorphic to KP/j(A) by Proposition 17.11 We 
now use the Morita context between KPr(A) and -B(A) to show that there is a lattice 
isomorphism from the hereditary, saturated subsets of A° onto the basic, graded ideals of 
KP/i.(A). This extends [SI Theorem 5.1] to locally convex, row-finite /c-graphs. 

Lemma 9.1. Let tt : A — )■ l{A) be the projection defined in Remark ] 6. 2[ Then H i— )■ ^{H) 
is a lattice isomorphism of the hereditary, saturated subsets of A° onto the hereditary, 
saturated subsets of l{A^). 

Proof. Let if be a hereditary, saturated subset of A". To see that 7r{H) is a hereditary 
subset of i(A°), let v G 7i{H) and suppose A G vl{A). Since r(A) G 7r(if ) we have r(A) G H 
by Lemma [8. 1[ Then s(A) G H because H is hereditary. Since A G l{A) and vr is a graph 
morphism, we have s(A) = s(7r(A)) = 7r(s(A)) G vr(ii). Thus vr(iir) is hereditary. 

To see that vr(i7) is saturated, let v G '•(A°), and suppose that s{vl{A-'^^)) C 7i{H) for 
some 1 < i < k. There are two cases. First, suppose that vA-"^^ = {v}. Then {v} = 
s{vl{A-'^^)) C 7i{H) gives v G tt{H) as required. Second, suppose that vA-'^^ = vA^\ 
Then i;t(A^^') = vA^\ Also -k{H) C H by Lemma O Thus s{vA^') C H, and since H 
is saturated in A°, we get v & H. Now v = 7r(f ) G ir^H) as required. Thus 7i{H) is a 
saturated subset of l{A). 

To see that H i— )■ n{H) is injective, suppose 7t{H) = tx{K). Let v E H. Then ti{v) G 
7r(ii) = 7r(ir), and hence u G -fC by Lemma [8?T1 Thus H (1 K, and the other set inclusion 
follows by symmetry. Thus H = K, and H h- )■ 7r{H) is injective. 

To see that H \-^ 7r(if) is onto, let G be a hereditary, saturated subset of i(A°). Since 
7r(7r^^(G')) = G, it suffices to show that 7r~^{G) is a hereditary, saturated subset of A". 
Let V G 'n-~^{G) and suppose A G t'A. Then r(7r(A)) = 7r(r(A)) = 7r(i;) G G. Since G is 
hereditary, s(7r(A)) = 7r(s(A)) G G. Thus s(A) G 7r"-'^(G), and hence 7i~^{G) is hereditary. 
To see 7i~^{G) is saturated, let v G A°, and suppose s{vA^^) C 7r~^(G) for some 1 < i < k. 
Then 

s(7r(t;)i(A-"^)) = s{7r{v)7T{A^^)) = 7r(s(t;A"0) ^ G^- 

But G is saturated in i(A°), and hence 7r(t;) G G. Now f G 7r~-'^(G) as needed, and 7r~^(G) 
is saturated. It follows that H H- vr(ii) is onto. 

Finally, H i— ?■ 7r(ii) is a lattice isomorphism because Hi C H2 if and only if tt{Hi) C 
7r(ii2). □ 

The next lemma is a generalisation of [SI Lemma 5.4] to graphs with possible sources. 

Lemma 9.2. Let G be a hereditary, saturated subset of A^, and Jq be the ideal ofKPjf^A) 
generated by {pv : v G G}. Then 

(9.1) Jg = span{sQ,S/3* : a, /3 G A, s(a) = s(/3) G G}. 
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Proof. Denote the right-hand side of (19.11) by J. For f G G, taking a = f3 = v shows 
Pv G J. Thus Jg is contained in the ideal generated by J. But each SaS/^* G J is in 
Jg because SaSp* = SaPs{a)Si3*- Thus (19. ip will follow if J is an ideal. To see this, let 
s^Su* G KPr(A) and SaSp* G J such that s^Sy^SaSp* ^ 0. Then r{a) = r(z/) and by 
Corollary |331 s^s^^SaSf}* = Zl(7,5)gAn^in(i.,a) ■5/^7'5(/35)*- For any nonzero summand, r{6) = 
s{a) G H implies s{6) = 5(7) G G since G is hereditary. Thus each s^^S(/35). G J, and 
hence Sf^Su*SaS/3* G J as well. Similarly SaS/j.s^s^. G J, and it follows that J is an 
ideal. D 

Proposition 9.3. Let L be the lattice isomorphism from the ideals of KP/{(A) to the 
ideals of B{A) induced by the Morita context of Theorem \7.4\ 

(a) Then I is a graded ideal o/KPr(A) if and only if L{I) is a graded ideal of B{A). 

(b) Let H be a hereditary, saturated subset of JSP . Then L{Ih) = J-k(h)- 

Proof. (^ Here KP/j(A) and -B(A) are graded by the subgroups 

KPi^(A)j := span{tQ,t/3. : a, /3 G A, d{a) — d{f3) = j} and 
B{A)j := span{t„t/3. : a, f3 e t{A), d{a) - d{f3) = j} = B{A) n KPr{A)j, 

respectively. Let m E M and n E N . Since M and A^ are submodules of KPij(A), we can 
write m = ^rrii and n = 'Y^nj where each ttij, Uj G 'KPr{A)j. 

Now suppose that / is a graded ideal of KPi:;(A). To check that L(/) = NIM is graded 
it suffices to check that every element oi L{I) is a sum of elements in Uj{L{I)r\B{A)j). Let 
X G /, and write x = Yl^i where each xi G /nKP/j(A)i. For an element y = nxm G L{I) 
we have y = J2i,j,i''^i^i''^j'-> each rriiXiUj G / fl KP/j(A)i+j+; = / fl B{A)i+j+i. Thus L{I) is 
a graded ideal of -B(A). The other direction follows in the same way. 

© By [HI Lemma 5.4], In = span{tQ,t/3. : a,/3 G A, s(a) = s(/3) G H}, and then 

L(/h) = NIhM 
(9.2) = span{tAV^a^/3*^f^^^* • ^^ /"' ^t' /?, 0^, ^^ e A, s{a) = s{f3) G H, r(A), r(r) G i(A°)}. 
Consider a term t\t^*tati3*tatT-* as in (19.21) . By three applications of Corollary 13.51 

t\{t^i*ta){tp*to)tr* = 2_^ Z_^ txt-y{ts*t^)tr,*tr* 

(7,<5)6Am'"(^,a) (5,??)gAmi"(/3,o-) 



E E E 



^A^7^p''e* ^?7* ^r* 



(7,<5)6A™'''(M,a) (?,»?)eAmin(/3,o-) (p,e)gA""n((5,5) 

For each summand t\t^tpte*tri*tT-*, we have r{6p) = r(^e) = s{a) G i/. Since i/ is 
hereditary, s(p) = s(e) G H. Thus, from (19.21) . 

L{Ih) = sp&n{txtr* : A,r G A,r(A),r(r) G i(A°),s(A) = s(r) G iJ} 

(the above shows the inclusion C, and the reverse inclusion is trivial). But -B(A) is the 
subalgebra of KP/j(A) generated by {qi{v),ti{^),ti{uY '■ v G A°, A,/i G A}. Thus 

L{Ih) = sp&n{txtr* : A, r G i(A), s(A) = s{t) E HD i(A°)}. 

Using Lemma [8.11 we have H fl i(A°) = vr(if), and by Lemma [9.11 it{H) is a hereditary 
subset of t(A°). Thus L{Ih) = J-k{h) by Lemma [9^ D 
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Theorem 9.4. Let A be a locally convex, row-finite k-graph. Then G ^ Jq is a lattice 
isomorphism from the hereditary, saturated subsets of A° to the basic graded ideals of 
KPr(A). 

Proof. Since A is row-finite without sources, H \-^ Ih is a. lattice isomorphism from the 
hereditary, saturated subsets of A° onto the basic, graded ideals of KP^(A) by [S^, The- 
orem 5.1]. By Theorem 17. 4[ KPr(A) is Morita equivalent to its subalgebra -B(A), and 
the induced lattice isomorphism sends In to Jn(H) by Proposition I9.3l(lb|) . By Propo- 
sition 18.21 and Proposition I9.3l ([a]). respectively, the Morita equivalence preserves basic, 
graded ideals. Thus In H- Jtt{h) maps onto the basic, graded ideals of -B(A). The canon- 
ical isomorphism of KPij(A) onto -B(A) of Proposition 17.11 is graded, and hence the ideal 
Jl-i{tt{h)) of KPij(A) corresponding to J,r(H) is basic and graded, and all basic, graded 
ideals of KPr(A) arise this way. Composing with the lattice isomorphism G i— ?■ n~^{G) 
from the hereditary, saturated subsets of A° to those of A° of Lemma l9TT] gives the lattice 
isomorphism 

G ^ n-\G) ^ /^-i(G) ^ J,{G) ^ Jg- □ 
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